How Correlated Are Community-Aware and Classical Centrality Measures in Complex Networks?

نویسندگان

چکیده

Unlike classical centrality measures, recently developed community-aware measures use a network's community structure to identify influential nodes in complex networks. This paper investigates their relationship on set of fifty real-world networks originating from various domains. Results show that and generally exhibit low medium correlation values. These results are consistent across Transitivity efficiency the most macroscopic network features driving variation between measures. Additionally, mixing parameter, modularity, Max-ODF main mesoscopic topological properties exerting substantial effect.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Range-limited Centrality Measures in Complex Networks

Here we present a range-limited approach to centrality measures in both nonweighted and weighted directed complex networks. We introduce an efficient method that generates for every node and every edge its betweenness centrality based on shortest paths of lengths not longer than ℓ=1,...,L in the case of nonweighted networks, and for weighted networks the corresponding quantities based on minimu...

متن کامل

Centrality Measures for Networks with Community Structure

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is done to devise centrality measures which could efficiently i...

متن کامل

Centrality Measures in Networks

We show that although the prominent centrality measures in network analysis make use of different information about nodes’ positions, they all process that information in a very restrictive and identical way. They all spring from a common family that are characterized by the same axioms. In particular, they are all based on a additively separable and linear treatment of a statistic that capture...

متن کامل

Centrality Measures from Complex Networks in Active Learning

In this paper, we present some preliminary results indicating that Complex Network properties may be useful to improve performance of Active Learning algorithms. In fact, centrality measures derived from networks generated from the data allow ranking the instances to find out the best ones to be presented to a human expert for manual classification. We discuss how to rank the instances based on...

متن کامل

Generalized walks-based centrality measures for complex biological networks.

A strategy for zooming in and out the topological environment of a node in a complex network is developed. This approach is applied here to generalize the subgraph centrality of nodes in complex networks. In this case the zooming in strategy is based on the use of some known matrix functions which allow focusing locally on the environment of a node. When a zooming out strategy is applied new ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Springer proceedings in complexity

سال: 2021

ISSN: ['2213-8684', '2213-8692']

DOI: https://doi.org/10.1007/978-3-030-81854-8_11